// 依次比较当前值与已排序的值，找到当前值在之前已排序的数组中的合适位置，将其插入。
const insertSort = (arr) => {
    for(let i = 0; i < arr.length; i++) {
        for(let j = 0; j < i; j++) {
            if(arr[i] < arr[j]) {
                [arr[i], arr[j]] = [arr[j], arr[i]]
            }
        }
        console.log(arr);
    }
    return arr
}


console.log(insertSort([1,3,5,3,2,1,6,5,3,2,1]));
// 1,3,5,3,2,1,6,5,3,2,1
// i = 1
// 1,3,5,3,2,1,6,5,3,2,1
// i = 2
// 1,3,5,3,2,1,6,5,3,2,1
// i = 3
// 1,3,3,5,2,1,6,5,3,2,1
// i = 4
// 1,2,3,3,5,1,6,5,3,2,1
// i = 5
// 1,1,2,3,3,5,6,5,3,2,1
// i = 6
// 1,1,2,3,3,5